WEAK CONVERGENCE OF RANDOM WALKS, 
CONDITIONED TO STAY AWAY 



ZSOLT PAJOR-GYULAI AND DOMOKOS SZASZ 



ABSTRACT. Let {X n } n gN be a sequence of i.i.d. random variables 
in Z d . Let S/ c = X\ + ... + Xj. and Y n (f) be the continuous process 
on [0,1] for which Y n (k/n) = S^/^/n k = l,...,n and which is 
linearly interpolated elsewhere. The paper gives a generalization 
of results of Belkin, [2] on the weak limit laws of Y n (£) conditioned 
to stay away from some small sets. In particular, it is shown that 
the diffusive limit of the random walk meander on Z d : d > 2 is 
the Brownian motion. 
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1. Introduction 

In his d) paper, Belkin examined the asymptotic effect of condi- 
tioning on the asymptotic behavior of a random walk. In his case 
conditioning meant that the random walk was supposed to avoid a 
certain finite subset of Z. By using characteristic functions, he, for 
instance, showed that if - in one dimension - the original limit law is 
normal, then the conditioned walk approaches a two sided Rayleigh 
distribution. He also showed that - in two dimension - the condition- 
ing has no effect on the limit law. Later, he strengthened his results 
by proving the corresponding weak invariance theorems ([2j). His 
method was, however, pretty technical. Bolthausen offered a more 
elegant technique when he asked what is the limit law - in the diffu- 
sive scaling - of a random walk of finite variance on Z conditioned to 
stay positive (flU); he found that the limiting process is the so-called 
Brownian meander. An interesting consequence of our result is that, 
in dimension d > 2, the diffusive limit of the random walk meander 
is the Brownian motion. 

The main goal of this paper is to prove that, in general, condition- 
ing has no effect on the limit distribution if the forbidden subset has 
zero measure with respect to the unconditioned limiting distribu- 
tion. Our method is based on Bolthausen's functional approach. 
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The key observation in his proof is that a random time, being not 
a stopping time, nevertheless behaves like a stopping time. With an 
appropriate modification of the definition of Bolthausen's stopping 
time his basic equation still remains valid, cf . the Lemma [5] of this 
paper. It is worth noting that our proof is actually simpler than that 
of Bolthausen since, in particular, we also use the results in (8). 

Our motivation for treating this problem was that, in (cf. |6]), 
we needed a generalization of Corollary 2 (to continuous time ran- 
dom walks with internal states) for describing the diffusive limit of 
a stochastic model of two Lorentz disks. Having made a research in 
the literature we were surprised to learn that even for Corollary 1 we 
could not localize any reference. 

2. Notations and result 

Let C d [0, n] be the set of continuous functions from the interval 
[0, w] to R d and let p n be the usual supremum metric on C d [0, ft] : 

Pn(f,g) = SUp -g(t)\. 

0<t<n 

We will also use the space C d [0, oo) endowed with the metric 

It was shown by Whitt ([8]) that convergence (of the natural projec- 
tions) in (C d [0, n],p n ) for every n and convergence in (C d [0,oo), p) 
are equivalent. 

Let {X„} w6 ]n be a sequence of i.i.d. random variables in Z d . The 
random walk generated by the partial sums is = Xj + ... + and 
denote by S\ nt its continuous, linearly interpolated trajectory Denote 
finally by Y n (t) = S\ nt / \fn (t 6 [0,1]) its diffusively scaled variant. 
Let Q n (B) = F(Y n 6 B) for every Borel subset B of C d [0, 1]. 

Let A be a linear subspace of M. d and 

C A = {feC d [0,l]\f(t)£ A f 6(0,1]}. 
Also define the conditioned process Y n by 

P(Vn 6 B) = Q n (B\C A ). 

We will need the above processes extended to the whole half line, 
too. Define Y n as the continuous process for which Y n (k/ n) — S^/ y/n 
for k 6 N and linearly interpolated elsewhere. Note Y n = Y«|ro,i]- 
Let Q n (B) = F(Y n 6 B) for every Borel subset B of C d [0,oo) and 
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let 111 denote the natural projection C d [0,oo) -> C d [0,l]. Note that 

Q n = Q n n-\ 

Assume that Y n => Yoo in (C d [0, oo),p) and let P(B) = P(Yoo G 
B). This implies that Y„ => = Yoo|[ ,i]/ so let P = PIT" 1 be the 
measure generated by Yoo- Our result is 

Theorem 1. IfP(C A ) = 1, then Y n => Y^ m (C d [0, l],pi). 

Consider the closed subspace Cq [0, oo) which consists of the con- 
tinuous functions in C d [0, oo) with /(0) = 0. Let Q n0 and Pq denote 
the corresponding restricted measures, i.e. for B e£(C d [0,oo)) 

Q n , (B ) = Q n (B ). 

Also introduce Q Ui q and Pq in the same fashion. Since Cq [0, oo) is the 
support of both Q n and P, 

Qn(B) = Q„,o(Bnc d [o,oo)) 

and similarly for P. Thus it suffices to conduct the proof using this 
smaller space. The reason for doing so will become apparent in the 
next section, n^o will denote the natural projection from Cq [0, oo) to 

c#o,i],i. e. n^ = ni| c g [aoo) . 

We conclude this section with some corollaries of Theorem [TJ 

Corollary 1. In dimension d > 2, a zero mean, finite variance random 
walker whose interpolated trajectory is conditioned to avoid returning to 
the origin converges weakly to a d-dimensional Brownian motion. 

The reader might note that in the above corollary jumps like ( — 1, — 1 ) — > 
(1, 1) are not allowed, a fortuitous consequence of interpolation. (For 
instance, one can change the interpolation so that when the interpo- 
lated trajectory were to hit the origin, it goes around it on a circle of 
infinitesimal radius. This clearly does not change the limiting pro- 
cess and does not effect the validity of the proof of Theorem CO) The 
natural way is to take conditioning on the random walk (the random 
walk meander) and then to take our favorite interpolation. Thus we 
have 

Corollary 2. In dimension d > 2, the limit (in the diffusive scaling) of a 
zero mean, finite variance random walk, conditioned to avoid returning to 
the origin, converges weakly to a d-dimensional Brownian motion. 

Obviously, the previous trick works when dim (A) < d — 1. We 
state our last two corollaries in this spirit. 
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Corollary 3. We also have that - for d > 2 - two independent, zero 
mean, finite variance random walkers both starting from the origin and 
conditioned not to meet after they depart will converge to the product of 

their independent limits. To see this, let Sn, Sn denote the two in- 

(1) (2) 

dependent random walkers, while S n = (S„ ,S n ) stands for the Id- 
dimensional composite walk. Now apply Theorem\l\and Donsker's theo- 
rem (more precisely its multidimensional generalization) to S n with e.g. 
A = {{x,y,w,z)\x = w,y = z} in d = 2. 

Corollary 4. Consider ad(> 2) -dimensional random walk with zero mean 
and finite variance and let A' be the subset of any (d — 2) -dimensional 
subspace. By Donsker's theorem again, the unconditional limit is a d- 
dimensional Brownian motion. By applying Theorem [I] and the previous 
observation to the linear span of A', we see that the conditional limit is the 
same. 

3. Proof 

We will prove the assertion by establishing a connection between 
(Y M (f) : t 6 [0, 1] } and an appropriately chosen random segment of 

Yn(t). 

Define the functional T : [0, oo) -> R + by 

T(f) = inf{£ :f(t) G A,f(u) £ A,t < u < t + 1} (inf0 = oo). 

Similarly to the analogous result in |H, it is not hard to show that 
this functional is measurable. Then Po(T = 0) = PoYI^^a) = 
P(Ca) = 1 since A contains the origin. It is not hard to see that 
the discontinuity set of T in Cq[0, oo) is Dj = T _1 (0, oo) which has 
Po-measure 0. 

Also define the mapping O : Cq [0, oo) -> Cq [0, 1] by 

(*(f))(t)=f(T(f)+t)-f(T(f)) 

and note that Po( < I ) (/) = /| [o,i] ) = 1 and that O is continuous Po-a.e. 
Now turn to the walk and denote 

T n = inf{A:: S k G A,S$ t <£ A t e (0,n]}. 

Note that P(T W < oo) = 1 and set Z/ c = St j;+ / c — Sj n . The key 
element in the sequel is a form of Bolthausen's equation, appropriate 
for our purpose. It says that - in the same way as in his case - though 
T n is not a stopping rule nevertheless it acts as a stopping rule. 
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Lemma 5. For each B\,...,B n £ B(R d ), 

F(S k £ B k/ k = l,...,n\S' t nt £ A,t £ (0,n]) = ¥(Z k £ B fc ,fc = l,...,n) 

Proof. Since A is a subspace, A n Z d is a sublattice and the walk es- 
sentially starts over after hitting it. Thus, [S^+k — Sr„/^ = !/••/"] is 
independent of Sj n and of the past of the process and has the distri- 
bution of [S k , k = l,..,n\S\ nt £A,te(0,n]]. □ 

By the above lemma, 

Qn,0(-\C A ) = Q nj0 Ull(.\C A ) = QnjoQ-K). 

By assumption, Q n =>- Pq so by the virtue of the continuous map- 
ping theorem (Theorem 5.1 in [3]), this converges weakly to Po^ 1 
in (C d [0, l],pi). This limit is nothing else but the measure generated 
by Yco(r + .) - Yoo(r) = y M (.) a.e. since P (T = 0) = 1. 

As it was mentioned, it is trivial to extend the result and show 

Q n (.\C A )^P. 

4. Remarks 

(1) Although it does not follow from the above proof, it is clear 
on an intuitive basis that Theorem [T] should hold for a finite 
union of such subspaces. 

(2) Our result can be carried over easily to continuous time ran- 
dom walks. If St is the position of the continuous time ran- 
dom walker, then Y n {t) = S n tl y/n and one should use the 
space D[0, oo) endowed with the Skorohod topology (see ||3| 
and [5j). Also one must replace Ca with 

C^ = {/GD[0,1]|/(0^ A te[£,l]} 

where £ is the time of the first jump. Then without any diffi- 
culty (at least in principle), one can prove the result analogous 
to Theorem [TJ 

(3) The technique of this proof is a very powerful one. Suppose 
we have a conditioned measure on C d [0,l]. Let T denote the 
functional on C d [0, oo] which gives the random time when the 
condition first happens for T + t,t £ [0,1]. Also let T n denote 
the time after which the linearly interpolated walk divided by 
y/n satisfies the condition. If the analog of Lemma [5] can be 
proved, then the limiting process is [Yoo(T + t) — Yoo(T), t £ 

[04]]- 
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